//
//  冒泡排序.swift
//  Swift-LeetCode
//
//  Created by 卢悦明 on 2024/2/29.
//

import UIKit
/**
 一次循环之后，数组中最大的元素会排在最后
 2次循环之后，数组中最大的元素会排在倒数第二位
 。。。。以此类推

 */
class Maopao {

    static func maoPao(_ array: [Int]) -> [Int] {
        var array = array
        for end in (1...array.count-1).reversed() {
            for begin in 1...end {
                if array[begin] < array[begin-1] {
                    (array[begin], array[begin-1]) = (array[begin-1], array[begin])
                }
            }
        }
        return array
    }
}
